Quantized Iterative Hard Thresholding: Bridging 1-bit and High-Resolution Quantized Compressed Sensing
نویسندگان
چکیده
In this work, we show that reconstructing a sparse signal from quantized compressive measurement can be achieved in an unified formalism whatever the (scalar) quantization resolution, i.e., from 1-bit to high resolution assumption. This is achieved by generalizing the iterative hard thresholding (IHT) algorithm and its binary variant (BIHT) introduced in previous works to enforce the consistency of the reconstructed signal with respect to the quantization model. The performance of this algorithm, simply called quantized IHT (QIHT), is evaluated in comparison with other approaches (e.g., IHT, basis pursuit denoise) for several quantization scenarios.
منابع مشابه
Hamming Compressed Sensing
Compressed sensing (CS) and 1-bit CS cannot directly recover quantized signals and require time consuming recovery. In this paper, we introduce Hamming compressed sensing (HCS) that directly recovers a k-bit quantized signal of dimensional n from its 1-bit measurements via invoking n times of Kullback-Leibler divergence based nearest neighbor search. Compared with CS and 1-bit CS, HCS allows th...
متن کاملQuantized Spectral Compressed Sensing: Cramer-Rao Bounds and Recovery Algorithms
Efficient estimation of wideband spectrum is of great importance for applications such as cognitive radio. Recently, sub-Nyquist sampling schemes based on compressed sensing have been proposed to greatly reduce the sampling rate. However, the important issue of quantization has not been fully addressed, particularly for high-resolution spectrum and parameter estimation. In this paper, we aim to...
متن کاملCompressive Sensing with Low Precision Data Representation: Radio Astronomy and Beyond
Abstract: Modern scientific instruments produce vast amounts of data, which can overwhelm the processing ability of computer systems. Lossy compression of data is an intriguing solution, but comes with its own dangers, such as potential signal loss, and the need for careful parameter optimization. In this work, we focus on a setting where this problem is especially acute—compressive sensing fra...
متن کاملBayesian De-quantization and Data Compression for Low-Energy Physiological Signal Telemonitoring
We address the issue of applying quantized compressed sensing (CS) on low-energy telemonitoring. So far, few works studied this problem in applications where signals were only approximately sparse. We propose a two-stage data compressor based on quantized CS, where signals are compressed by compressed sensing and then the compressed measurements are quantized with only 2 bits per measurement. T...
متن کاملAngle-preserving Quantized Phase Embeddings
We demonstrate that the phase of randomized complex-valued projections of real-valued signals preserves information about the angle, i.e., the correlation, between those signals. This information can be exploited to design quantized angle-preserving embeddings, which represent such correlations using a finite bit-rate. The proposed embeddings generalize known results on binary embeddings and 1-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1305.1786 شماره
صفحات -
تاریخ انتشار 2013